DISSIMILARITY MAPS ON TREES AND AND THE REPRESENTATION 

THEORY OF SL m (C) 
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Abstract. We prove that m-dissimilarity vectors of weighted trees are points on the tropical Grass- 
mannian, as conjecture by Cools in response to a question of Sturmfels and Pachter. We accomplish 
this by relating m-dissimilarity vectors to the representation theory of SX m (C). 
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1. Introduction 



We will explore tropical properties of weighted, or metric trees 7, using the representation theory 
of the special linear group SL m (C). We direct the reader to the book by Fulton and Harris |FH] and 
the book by Dolgachev [D] for an introduction to the representation theory of connected complex 
reductive groups over C. Recall that we can choose a Borel subgroup B, and a maximal torus T with 
T C B C G, and associate to this data a monoid of weights Cg C X(T) in the characters of T, which 
classify irreducible representations of G up to isomorphism. This cone comes with an involution defined 
by the duality operation on representations A — > A* . The direct sum of all such representations forms 
a commutative algebra 



which is the coordinate ring of the quotient of G by the unipotent radical of a chosen Borel subgroup, 
R(G) — C[G/U]. For SL m (C), this can be taken to be the subgroup of unipotent upper-triangular 
matrices. Choosing a Borel subgroup also fixes a set of positive roots R+ C X(T), for G, which define 
a partial ordering on the weights, we say that A > A' if A — A' is a member of NR+. For SL m (C), 
the cone CsL m (c) is generated over Z + by m — 1 fundamental weights, oji, . . . ,uj m -i. The weight Wi is 
the so-called highest weight of the representation /\ z (C m ). The main result of this paper expresses the 
m-dissimilarity vector of an arbitrary tree in terms of the fundamental weights of SL m (C). In what 
follows A + denotes the non-negative members of A — 7L or R. 

1.1. Dissimilarity maps and the Grassmannian. Let T be a trivalent tree with n ordered leaves, 
and let I : Edge(T) — > R+ be a function which assigns a weight (or length) to each edge of T. The 
weight function I defines a metric on the leaves L(T) of T, where the distance dij between the leaves 
i and j is the sum of the weights on the edges of the unique path connecting i to j in T ■ We 

intentionally confuse the path 7^ with the set of edges it traverses. 
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(1) 



R(G) = V(A*) 



ASC G 
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(2) d«(T,*)= W 

Obviously dij = dji and da = 0. We call the vector D 2 , n (T,£) = {di (T, l)}i<j £ the 2- 

dissimilarity vector of (T, £) ■ We may generalize this construction by introducing the convex hull of m 
leaves i\ . . .i m € L(T) as the set of all edges which appear in paths connecting some ij to some ik- 

(3) j{h . . .i m ) = [jj(i 3 ik) 

The m-dissimilarity vector D mn (T,£) = {di 1 ,,,i m ('T,l)}i 1 <...<i rn G is then defined as expected. 

(4) d n ...< m (T,e)= J2 £ ^ 

eG7(ii ■■■im) 




Figure 1 . The convex hull of three leaves 

The set of 2-dissimilarity vectors of weighted trees T2. n C is well understood. A weighted tree 
can be recovered from its 2-dissimilarity vector, and the set of all 2-dissimilarity vectors is characterized 
by the following theorem from tropical geometry, see |SpSt| , [C] . 

Theorem 1.1. The set of 2-dissimilarity vectors coincides with the tropical Grassmanian. 

T 2 , n = Trop(Gr 2 (C n )) CK© 

The Grobner fan of the Plucker algebra C[Xj li ... i j m ]/7 m) „ has support so each vector w in this 

space gives a Grobner degeneration of the ideal I m ,n to the ideal of initial forms in w {I m ^ n ). The 
set of vectors w which for which in w (I m _ n ) is monomial free is called the tropical Grassmannian 

Trop(Gr m (C n )) . The above theorem implies that for a vector w 6 to be a 2-dissimilarity vector, 
it must weight Plucker variables Zij in such a way that at least two monomials in each Plucker relation 

(5) ZijZki — ZikZji + zuZjk 

have the same weight. For a point w = {wij} to satisfy this requirement, the maximum of {w;j + 
Wki, Wik + Wj£, Wii + Wjk} must be obtained at least twice. If this is the case, then we may find a tree 
(T,i) such that di t j(T,i) = Since 2-dissimilarity vectors characterize their respective weighted 
trees, we should expect that some operation on the 2-dissimilarity vector of a weighted tree (T,£), 
probably tropical in nature, will yield the m-dissimiliarity vector, and indeed this is the case, see [BC 
for the following theorem. 



DISSIMILARITY MAPS ON TREES AND AND THE REPRESENTATION THEORY OF SL m (C) 



3 



Theorem 1.2. Let C m be the set of length m cycles in the set of permutations on m letters. Then we 
have the following formula. 

(6) d tl ... lm (T,£) = ^min a&Cm {di 1 i am {TJ) + ... + di am _ lii)iam , w (T,£)} 

This defines an onto map </>( m ) : T% jn Tm,n- 

Given that T m<n and the tropical Grassmannian Trop(Gr m (C n )) live in the same space, and coin- 
cide for m = 2, one would hope that these two sets always have a close relationship. Sturmfels and 
Pachter asked if the set of m-dissimilarity vectors was always contained in the tropical Grassmannian 
Trop(Gr m (C n , ) [PStj . Cools recently proved this for small m, [C] and conjectured that the result holds 
for all m, the result was proved in general by Giraldo, [G] . 

Theorem 1.3 (Cools, Giraldo). 

(7) <i> (m) (T2,n) = T m , n C Trop(Gr m (C n )) 

This means that the entries of D m n (T, £) always satisfy the tropical Pliicker equations, and the weight- 
ing defined by this vector defines a monomial free initial ideal in Dm n (T,i){^m t n)- The purpose of this 
note is to prove this theorem using tropical properties of the Pliicker algebra deduced from the related 
representation theory of SL m (C). 

1.2. Invariants in tensor products of representations. The Pliicker algebra C[Xi lt ... t i m ]/I mjTl is 

a natural object in the representation theory of SL m (C), it appears as the subring of invariants of the 
diagonal action of SL m (C) on M mxn (C), this is the First Fundamental Theorem of Invariant Theory. 

(8) C{X iu ... tim ]/I m , n £ C[M mxn (C)] s '"»< c 5 

The Pliicker algebra is exactly the subring generated by the Pliicker coordinates, Z^,,,i m . Let A G 
M mx „(C), A = [Ci . . . C n ], with d G C m , then the value of the Pliicker coordinates at A is defined by 
the following. 

(9) Z il ... im (A)=det[C il ...C i J 

We may rewrite this algebra in terms of the category of finite dimensional representations of SL m (C) 
as follows. 

(10) C[M rnxn (C)] SL - (C) = [VincuD ® . . . ® V{r n ul)] SL ^ 

Here wi is the highest weight of C m as a representation of SL m (C) and w* = 0J m -i- With respect to this 
direct-sum decomposition, the Pliicker coordinate Zi x ._.i m is a generator of the summand with V{u>i) in 
the ri } — th place for all ij G {ii, . . . , i m }, and the trivial representation everywhere else. Multiplication 
in C[M mj „(C)] has a nice description in terms of this direct sum decomposition as well, it is induced 
by the Cartan multiplication maps in each component, where the tensor product is projected onto its 
highest weight summand. 

(11) V(nui) ® V(r 2 iol) -> V((n + r 2 )wj) 

We may rewrite each summand in terms of homomorphisms from the category of SL m (C) represen- 
tations. 

(12) [V{rxut) ® • • ■ ® V{r n Lo{)] SL ^ = Hom SLm(c) (C, F(no;*) ® . . . ® V{r n w{)) 

In this way, the Pliicker algebra encodes the branching problem of finding copies of the trivial repre- 
sentation of SL m (C) in an irreducible representation of SL m (C) n . For this reason, we will refer to the 
Pliicker algebra as a branching algebra. In general, a branching algebra encodes the branching rules 
of irreducible representations for some map of reductive groups. In this case the map is the diagonal 
map A„ : SL m (C) — > SL m (C) n . Filtrations and associated graded algebras of branching algebras like 
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this one were studied by the author in [M], in particular for diagonal embeddings as above, the author 
described a way to produce nitrations of the branching algebra associated to labelled, rooted trees. We 
will review the details of this construction in the next section, but for now we will describe the features 
that we need. Let CsL m (C) be the cone of dominant weights with respect to the standard ordering of 
weight vectors in the weight lattice for SL m (C). Let T be a rooted tree with n leaves, we consider the 
orientation induced on the edges of T by orienting every edge in the unique path from the root to a 
leaf in such a way to make the root the unique source. 

Proposition 1.4. Let T be a rooted tree with n leaves. There is a direct-sum decomposition, 
(13) \y(r lUl ) ® . . . ® Viw)] 3 ^ = W(f , A) 

over all A : Edge{T) — > CsL m (C)i such that the root edge is weighted 0, the edge incident to the i'th 
leaf is weighted riU>i, and for each internal vertex, the representation associated to the label on the 
sink appears in the direct sum decomposition of the tensor product of the representations associated 
to the labels on the sources. The summand W(7", A) is the vector space of all possible assignments of 
intertwiners to the internal vertices which realize the weight on a source at a vertex as a summand of 
the tensor product of the weights on sinks. 

In figure [2] we an example of such an object with SL m (<C) representations given by Young tableaux. 
Recall that w* = u> m -i- 




Figure 2. A tree weighted with representations 

Proposition 11.41 is a formal consequence of properties of semisimplc categories with monoidal prod- 
ucts. The tree T can be considered as a recipe for inserting parentheses into the tensor product 
V(riLol) <S> . . . ® V(r n uii), and gives a way to recursively expand the expression into a direct sum. 
We can then take the same tree 7* and assign to its edges e € Edge(T) functionals h e : CsL m (C) C 
X(Tsx m (c)) — > K+ ; taking care that h e is positive on all positive roots. We apply this functional (T, h) 
to each summand, where an element in W(T , A) is given the weight X)ee-Edge(T) ^e(A(e)). This weights 
each Pliicker coordinate Zi 1 ...i m with a number dependent on h and the tree T, and so gives a point 
in H£w. After reviewing the construction of this filtration and understanding it with respect to the 
multiplication operation in the Pliicker algebra, we will be able to conclude the following. 

Theorem 1.5. Each (f,h) defines a point in Trop(Gr m (C n )) C 

This will follow from general arguments on filtrations of branching algebras obtained from the asso- 
ciated representation theory, in particular we will give a general way to produce points on the tropical 
varieties of ideals defining these algebras. The functionals (T, h) have a good amount of flexibility, 
enough to show the following theorem. 

Theorem 1.6. There exists for any weighted tree (T, £) a tree functional (7", h) such that di 1 ...i m (T, t) = 
(T , ft)(2j 1 ...j m ) for all m tuples {i\, . . . ,i m }. In particular, m-dissimilarity vectors are points on the 
tropical Grassmannian. 
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2. FlLTRATIONS OF BRANCHING ALGEBRAS 

In this section we will review the construction of nitrations of branching algebras introduced in [M] . 
The basic object we will be working with is the algebra R(G) = C[G] Ug = AeC(3 V(A*), where G is a 
connected reductive group over C, Uq C G is a maximal unipotent subgroup, A are dominant weights, 
V(A) is the irreducible representation with highest weight A, and Cg is the monoid of dominant weights. 
We choose highest weight vectors for each irreducible representation v\ e V(A). Multiplication in R(G) 
is induced by Cartan multiplication, see AB for an introduction to the algebra R(G). 

V{a*) ®V{j3*) C * > V{a*+j3*) 
Identify V(X*) with the dual V(X)* in the unique way that makes ev(v\,v\*) — 1 where ev : V(X) ® 
V(X)* — > C sends v ® f to f(v), and v\* is the lowest weight vector of V(A*). Under this identification, 
Cartan multiplication is the dual of the map which sends v a+ p to v a ® vp. 

V(a + p) — ^ V(a) ® V(fi) 
Let : H — > G be a map of connected reductive groups over C, we define the branching algebra 21(0) 
of as follows. 



(14) 21(0) = [R(H)®R(G)] H = [V{a*)®W{l3*)] H 

(a,P)EC H XC G 

Here H acts on R{G) through 0, and maps Ujj to Uq- Branching algebras are so- named because the 
dimension of their multigraded components give the branching multiplicities for irreducible represen- 
tations of G as representations of H. We will now rewrite the multiplication operation in 21(0) with 
respect to the following identity. 



(15) [V(a ) ® W((3*)] H = Hom H (C, V(a*) ® W((3*)) £ Hom H (V(a), W((3*)) 

The isomorphism on the right is given by the following construction, for / 6 Hottih(C, V(a*)®W{j3*)). 

V(a) = V(a)®C -^21+ V{a)®V{a*)®W{[3*) W()3*) 

Let / = (ev (gi id) o (id ® /) denote the transformed map. Under this isomorphism, the multiplication 
map 

C®C [V(a* 1 )®W(l3i)]®[V(aZ)®W(l3i)] C *® C ") V {a\ + a* 2 ) ® W + (3* 2 ) 

becomes 

V(a 1 +a 2 ) — V(ai)®V(a 2 ) W(/3f) <8> IU(/3 2 *) — l¥(ft*+® 

this is a straightforward calculation. Now we consider a factorization of in the category of connected 
reductive groups over C. 

H — A — =-> G 

We formally get a direct sum decomposition of each multigraded component of the branching algebra 
21(0). 



(16) Hom H (V(a),W(j3*)) = Hom H {V(a),Y{n*)) ® Hom K (Y(r)*),W(/3*)) 

V^Ck 

This introduces a host of combinatorial representation theory data into the algebra 21(0). We will see 
how to multiply two elements, we start by taking the tensor product. 

The middle representation decomposes as a direct sum of K representations, 
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(17) Y(r,l) ® Y(r&) = Hom K (Y( v *), F(rtf) ® ® Ffy*) 

this allows us to represent f\ ® /2 and g\ <g) 52 as sums of maps. Let ir v : Y(r]*) <g> Y^) — > 
Hom K (Y(Ti*),Y{ri$)®Y(TiZ))®Y(T)*) and tt" : Hom K {Y{r 1 *),Y{r l l)®Y{T 1 *))®Y{n*) -> Y fa) <&Y (r£) 
be projections and injections that define the direct sum decomposition with ^ 1 +^ 2 — ^* and n^ 1 ^^ 2 — 
C* . Then we have 



(is) a ® / 2 = (a ® 

(19) 5i®52=^(fi®.92)°7r" 

Decomposing the diagram along these sums gives an expansion of the product into components from 
the direct sum decomposition of HomH{V{ct\ + 012), W{fi\ + ^2)), and there is a natural leading term 
given by the sum of the weights, 



A general term, 



K(ai+a 2 ) > y(7j *) > W{pi + Pi). 



is a member of the (0:1+0:2, ?7, summand. The leading term never vanishes, because the defining 

maps C* o [fi (gi / 2 ) o C* and C* o (gi (g) g 2 ) C* are the same as the multiplication operation in 2l(V>) 
and 2l(7r) respectively. These algebras are domains because R(G) is always a domain. Notice that this 
analysis depends only on multigraded summands of 21(0), so the same term decomposition exists for 
any subalgebra which preserves the multigrading. We summarize the previous discussion. 

Proposition 2.1. For any factorization of a map of connected, reductive groups over C, 

H — K — =-> G 

there is a direct sum decomposition of 21(0) into summands W(a,r], f3), with a € Ch, f] G Ck and 
(3 6 Cq dominant weights. This defines a multifiltration of the branching algebra %{noifi). The product 
of two elements 

V>i) -^-> Y( m ) — W^(/3i) 



/ias leading term 



V(a 2 ) Y( m ) — W(/3 2 ) 



1/(01+02) > J Wi+»72) > W(Pi+p 2 



all lower terms involve r\ £ Ck which are less than r]\ + r/2 as dominant weights. 
We can perform this same construction on a factorization of any length 

— - — > ifi > . . . > Kk > G 

without altering the details, and proposition 12.11 holds for the resulting multifiltration. We may use 
this extra combinatorial data to describe filtrations of 21(0). To each new summand W(o, A, /3) in the 
filtration, we attach a number as follows, pick functionals 



(20) h : X(T„) -> R+,hi : X{T Kl ) -> R+, . . . , h k : X(T Kk ) -> M+, /i fc+ i : X(T G ) -> M+, 

such that /ij has non- negative value on all positive roots of Ki. Now apply these functionals to the 
weights defining the multifiltcrcd summands, this defines a filtration. 

h(V(X ) V(\i) ... V(\ k )) = Zh t (k) 

By proposition 12.11 the value on a product of elements, computed by summing up the contributions 
from each element, is always equal to the value on its leading term for any linear functional h. 
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Proposition 2.2. Let $ : C[X] — > 21(0) be a presentation of the branching algebra, and let <p = 
ipt o . . . tp/. be a factorization of 0. Suppose each x G X is mapped to an element of one of the summands 
W(A) C 21(0) defined by the factorization, and let I C C[X] be the defining ideal. Then any functional 
h defines a term weighting of X which gives a monomial free initial ideal iny^I). 

Proof. Pick any expression in the ideal /. 

(21) F{X) = Y. C -^ 

We consider the expansion of each monomial term into pure terms, $ o (x a ) = Sq+ . . . + Sf n , where Sq 
has the same pure filtration level as the monomial, the existence of this term follows from proposition 
12.11 which also implies that we must have h(So) > h(Si) for every term in this expansion. In general, for 
pure terms X and Y, we say that X > Y if for each component \i(X) — \i(Y) is a positive root. Note 
that not all pure terms are comparable. By definition of the functional h if X < Y then h(X) < h(Y). 
Now suppose some monomial x a in the expression F(X) has the highest filtration weight with respect 
to h. We must have $ o F(X) — 0, so Sq must be canceled by pure terms from the expansion of other 
monomials. This implies that some monomial x* must have a pure term Sj with the same multifiltration 

level as Sq. We must have that Sq < Sq as pure terms, by assumption this implies that x h has the same 
filtration weight as f. □ 

This proposition implies that every h defines a point on the tropical variety of the defining ideal 
/. It also implies that for any presentation $ : C[X] —> 21(0), and any form in the defining ideal 
F(X) G /, the leading terms of at least two monomials agree, a result independent of a functional h. 
The functionals h fit into the broader theory of valuations on rings. Roughly these are functions vona 
ring which satisfy v(ab) = v(a) + v(b), v(a + b) < max{v(a),v(b)}, and i»(0) is or — oo depending on 
the tropical algebra where v takes its values. Generally speaking valuations define "universal" tropical 
points, in that they define a point on the tropical variety of any presentation of a subring of the ring on 
which they are defined. We explore these objects in the note [M2 , see also [P . For each factorization 
of : H -> G 



(22) F ,ip k }, 

(23) = tpx ° • • • ° V'fe 

we obtain a cone of functionals h G Pp defined by the conditions on the components of h. Note that 
the hi = is always an option, indeed this essentially forgets the information in i-th component of the 
multifiltration. For each factorization F = {ipi, . . . , ipk} and every i, there is an operation 



(24) Oi(F) = {01 . . . ,^-1,01+1 ° 0i,0i+2, ■ • ■ ,0fe} 

Setting hi to gives a map of cones Poi(F) — > Pf which defines PodF) as a f ace of Pp. This defines a 
connected complex of cones \Jp ^ Pf over all factorizations of in the category of connected, reductive 
groups. The content of the proposition above is that there is a map from this complex into the tropical 
variety of any presentation of 21(0), the same holds for any subalgebra of B — > 21(0) which preserves 
the multigrading. In particular, this is true for the subalgebra of invariants, which will be important 
in the sequel. 



(25) R{G) H = [C® R{G)] H c [R{H) ® R{G)] H = 21(0), 

Example 2.3. We can also look at branching deformations for the trivial subgroup of a reductive group 
1 — > G. This morphism is factored by any flag of subgroups of G, for instance we can take G = GL n 
and look at the flag 



(26) 



1 -> GLi -> GL 2 



GL n - 



GL n . 
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The branching of GL m over GL m -\ is multiplicity free, so the branching algebra associated to this pair 
is toric. Choosing a functional hi : Agl ; —> K+ which is positive on positive roots then defines a toric 
deformation of R(GL n ) to the monoid of Gel'fand Tsetlin patterns. 

Example 2.4. Any representation V of a reductive group G defines a morphism G —¥ GL n for n = 
dim(V). First we note that ifV is reducible, then the map factors through GL ni x . . . x GL nk — > GL n for 
some partition of n. Also, the map defined by V always defines a factorization of the trivial morphism 
1 — > G — > GL n , and can therefore be identified with a cone of filtrations on R(Gl n ). 

Remark 2.5. One can use this technique to define degenerations of a wide range of varieties with 
symmetry. Let A be a commutative ring with the action of a product of reductive groups H x G, and 
4> : H — > G be a map of connected reductive groups over C. There is a flat degeneration of A defined 
in |Gr) which preserves the action of H x G, to the algebra [A u h x u g ® R(H) ® R(G)] Th y T ° , where 
Tq is a maximal torus of G. Taking H invariants for the action of (id, 4>) : H — > H x G gives a flat 
degeneration A H [A u ° (g> 2l(0)] T<3 , this can then be composed with degenerations of the branching 
algebra. This technique was adapted by the author in [M] to study properties of a quantum analogue 
of a branching algebra coming from conformal field theory. A similar sort of universality holds for 
other types of degenerations defined from the combinatorics of representation theory, for instance toric 
degenerations of spherical varieties, see |AB] for details. 

Remark 2.6. In [M] the author also studied the associated graded algebra of a branching filtration. For 
a factorization, 

h —a-* K — G 

If the functional h is strictly positive on the positive roots of K, then we get a flat deformation over 
C[t], 

(27) Ql(4> o v) pa(v>) ® %(4>)} Tk 

3. Diagonal branching algebras for SL m (C) 

In this section we use the results from the previous section to study C[M mxn (C)] SLm ^ C 2l(A„), 
where A„ : SL m (C) — > SL m (C) n is the diagonal embedding. These embeddings have a special class of 
filtrations classified by rooted trees with n leaves. Take such a tree T and define a factorization of A„ 
as follows, let T have the orientation induced by the root, as before. For each internal vertex v G T 
attach the diagonal morphism A„ ;(„)_i from one copy of SL m (C) to SL m (C) valv ~ 1 . 




Figure 3. Factorization of A 4 

By well-ordering the non-leaf vertices of T in any way such that the first vertex is attached to the 
root, and two consecutive vertices share an edge allows us to write this factorization in the style of the 
previous section. 

SL m (C) A "°'"' l) ' 1 > SL m {C) valv ^ 1 M - - xA "°'^»- 1 > SLUC) val{vi)+val{v2) ~ 3 ■ ■ ■ SL rn (C) n 

This results in a direct sum decomposition of 2t(A n ) into spaces W(T", A) indexed by assignments of 
dominant weights of SL m (C) to the edges of T, along with an assignment of SL m (C)— linear maps at 
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every vertex intertwining the corresponding tensor products of irreducible representations. From the 
introduction we know that the Pliicker algebra is the subalgebra of 2l(A„) generated by the unique 
invariants [C ® . . . V(u>l) ® ..<C\ SLm ^ where m of the n + 1 pieces of the tensor product are copies 
of V{u>l) = /\ m ~ (C m ). The first piece, corresponding to the root, is always C, and the other n — rn 
pieces are the trivial representation C. Each of these spaces is one dimensional, so we should be able 
to write down the tree diagram of a basis member for a chosen J~. To describe the diagram in general 
it is simplest to start with a rooted tree 7^ with m leaves, give this tree an orientation as above. Each 
leaf of this tree is labeled with u>i, and to compute the representation labeling a given edge e G %, 
simply count the number of leaves n e above e with respect to the rooted orientation, and give it the 
label LJ ne = /\"°(C m ). Now dualize the whole picture, so u>i becomes io m -i- The result is shown below 
in Young tableaux. 




Figure 4. A tree weighted with representations 

The root is labeled with /\ m (C m ) which is trivial as an SL m (<C) representation. In a general 
rooted tree T, take the convex hull of the root and the non-trivially labeled leaves. Combinatori- 
ally, this is the same as some rooted tree with m-leaves To, label the edges of T accordingly, and 
label all other edges with the trivial representation. Note that up to scalars the available intertwiners 
/\m-(i+j)( C m) ^ /\ m -\c m ) ® f\ m - j (C m ) in this diagram are all unique as expected. The subalgebra 
C[M mxn (C)} SLm(c ^ C a(A„) is generated by the (£) elements of this type. All dia grams are given 
explicitly in terms of the m — 1 fundamental weights of SL m (C), and one easily checks that an edge 
e G 7 is labeled nontrivially if and only if it is in the combinatorial convex hull of the m-nontrivially 
labeled leaves. Now consider the functional H : X{T SLm ^)) — > K+ dehncd by H(ujk) = 1 for all fun- 
damental weights LUk, and note that this functional gives the trivial representation the weight. Pick 
a non- negative length d e for edge e G 7", and consider the functional defined by assigning d e H to the 
edge e. For the Pliicker coordinate Zi x ,,,\ m we have 

(28) (t,dH)o(Z h ... im )= J2 d - 

e£conv^-{ii , . ..,i m } 

Proposition 3.1. For any metric tree (T,£) with n leaves there is a rooted tree with n leaves T, and 
a functional h with 

(29) (t,h) ° {Zii-iJ =dii-i m (T,e) 

Proof. To get / , one may add a root to T anywhere. It is simple to verify that this preserves combi- 
natorial convex hulls. See figure [5] for an example. The root is added in the middle of an edge of T, 
so in order to preserve the weighting information we must split the weight on this edge among the two 
new edges created by the addition of the root. The previous discussion does the rest. □ 

This proposition establishes that we can replicate the m-dissimilarity vectors of a metric tree (7", £) 
with branching nitrations. The efforts of the previous section confirm that branching nitrations always 
give tropical points. Together, these facts prove theorem ll.31 



10 



CHRISTOPHER MANON 




Figure 5. adding a root to the tree 



4. Examples 

In this section we will look at dissimilarity maps, Pliicker coordinates, , and tree weighting functionals 
in more detail for a specific example. We will take a look at some elements and relations in the Pliicker 
algebra C[Gr3(C 8 )]. We choose a rooted tree with 8 leaves, T ■ 




Figure 6. a rooted tree with 8 leaves 

For simplicity we give T the metric where each edge has length 1, note that the corresponding unrooted 
tree would have one edge with length 2, and all others with length 1. We will find how T weights the 
Pliicker relation 

(30) -Zl23-Z456 — ^124^356 + ^125^346 — -^126-^345 = 

in C[M 3xS (C)] SL3 ^ c \ Each Pliicker coordinate corresponds to an assignment of representations to the 
edges of T, which arc then weighted with the functional H, as in figure [71 




Figure 7. applying functional 

In figure [5] we show the convex hulls of each set of leaves, rows correspond to Pliicker monomials. 
This results in the following weights in the Pliicker relation, 

(31) t 12 Zi23Z45Q — t 12 ^124-^356 + ^ 14 -^125-^346 — ^ ■ ^126 -^345 = 

Next we look at the general case of SL 2 (C). The 2-dissimilarity vectors of a tree are the best under- 
stood dissimilarity vectors because of their association with the Grassmannian Gr2(C™), the same is 
true for SL 2 (C n ) branching algebras. The algebra 2l(A„) for SL 2 (C) is isomorphic to C[Af 2 x„+i]' s ' i2(c) , 
indeed we have 



DISSIMILARITY MAPS ON TREES AND AND THE REPRESENTATION THEORY OF 5L m (C) 
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5 + 7= 12 





5 + 7 = 12 





7 + 7 = 14 






7 + 7= 14 

Figure 8. combinatorial convex hulls of leaves 



(32) R(SL 2 (C)) = Sym(V{u:i)) = C[x u x 2 } 

It follows that the subalgebra of invariants R(S L2(C) n ) SL2 ^ is isomorphic to the (2, n) Pliicker algebra. 
For a rooted tree T, The functionals (T, h) are all given by assigning non-negative integers to the edges 
of T, as non- negative integers correspond to maps h e : C S l 2 (C) = Z + — > M + . Therefore for any metric 
tree (T, i) we can construct a branching algebra filtration that weights the Pliicker monomials the same 
as (T,£). In this way, every member of the tropical Grassmannian Trop(Gr 2 (C")) is realizable by a 
branching filtration. 
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